Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members   Related Pages  

XFuNTreePostOrderIterator< T > Class Template Reference

#include <XFuNTreePostOrderIterator.h>

Inheritance diagram for XFuNTreePostOrderIterator< T >:

Inheritance graph
[legend]
Collaboration diagram for XFuNTreePostOrderIterator< T >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

void operator= (const XFuNTreePostOrderIterator &aClone)
 Assignment operator overload.

XFuNTreePostOrderIterator<
T > & 
operator++ ()
 Advances to the next node, pre-operation.

XFuNTreePostOrderIterator< T > operator++ (int)
 Advances to the next node, post-operation.

 XFuNTreePostOrderIterator ()
 Creates an empty iterator.

 XFuNTreePostOrderIterator (XFuNTreeNode< T > *aNode, const UINT32 aNodes, const UINT32 aChildNodes)
 Creates an iterator pointing to a node.

 XFuNTreePostOrderIterator (const XFuNTreePostOrderIterator< T > &aClone)
 Clones an iterator.

 ~XFuNTreePostOrderIterator ()
 Destructor.


Protected Attributes

UINT32 mNodes
 Number of nodes in tree.

XFuDynamicArray< XFuNTreeNode<
T > * > * 
mNodeStack
 Stack used for saving pointers to nodes.

XFuDynamicArray< INT > * mBoolStack
 Stack used for saving information on visitation of node.

template<class T>
class XFuNTreePostOrderIterator< T >


Constructor & Destructor Documentation

template<class T>
XFuNTreePostOrderIterator< T >::XFuNTreePostOrderIterator  
 

Creates an empty iterator.

Definition at line 184 of file XFuNTreePostOrderIterator.h.

References XFuNTreePostOrderIterator< T >::mBoolStack, XFuNTreeAbstractIterator< T >::mChildNodes, XFuNTreeAbstractIterator< T >::mNode, XFuNTreePostOrderIterator< T >::mNodes, and XFuNTreePostOrderIterator< T >::mNodeStack.

template<class T>
XFuNTreePostOrderIterator< T >::XFuNTreePostOrderIterator XFuNTreeNode< T > *    aNode,
const UINT32    aNodes,
const UINT32    aChildNodes
 

Creates an iterator pointing to a node.

Definition at line 195 of file XFuNTreePostOrderIterator.h.

References XFuDynamicArray< T >::create(), XFuNTreePostOrderIterator< T >::mBoolStack, XFuNTreeAbstractIterator< T >::mChildNodes, XFuNTreeAbstractIterator< T >::mNode, XFuNTreePostOrderIterator< T >::mNodes, XFuNTreePostOrderIterator< T >::mNodeStack, XFuDynamicArray< INT >::put(), and XFuDynamicArray< XFuNTreeNode< T > * >::put().

template<class T>
XFuNTreePostOrderIterator< T >::XFuNTreePostOrderIterator const XFuNTreePostOrderIterator< T > &    aClone
 

Clones an iterator.

Definition at line 247 of file XFuNTreePostOrderIterator.h.

References XFuDynamicArray< T >::create(), XFuDynamicArray< INT >::get(), XFuDynamicArray< XFuNTreeNode< T > * >::get(), XFuDynamicArray< INT >::maxSize(), XFuDynamicArray< XFuNTreeNode< T > * >::maxSize(), XFuNTreePostOrderIterator< T >::mBoolStack, XFuNTreeAbstractIterator< T >::mChildNodes, XFuNTreeAbstractIterator< T >::mNode, XFuNTreePostOrderIterator< T >::mNodes, XFuNTreePostOrderIterator< T >::mNodeStack, XFuDynamicArray< INT >::put(), XFuDynamicArray< XFuNTreeNode< T > * >::put(), XFuDynamicArray< INT >::size(), and XFuDynamicArray< XFuNTreeNode< T > * >::size().

template<class T>
XFuNTreePostOrderIterator< T >::~XFuNTreePostOrderIterator  
 

Destructor.

Definition at line 301 of file XFuNTreePostOrderIterator.h.

References XFuNTreePostOrderIterator< T >::mBoolStack, and XFuNTreePostOrderIterator< T >::mNodeStack.


Member Function Documentation

template<class T>
XFuNTreePostOrderIterator< T > XFuNTreePostOrderIterator< T >::operator++ int   
 

Advances to the next node, post-operation.

Returns:
Next node.

Definition at line 172 of file XFuNTreePostOrderIterator.h.

template<class T>
XFuNTreePostOrderIterator< T > & XFuNTreePostOrderIterator< T >::operator++  
 

Advances to the next node, pre-operation.

Returns:
Reference to next node.

Definition at line 126 of file XFuNTreePostOrderIterator.h.

References XFuDynamicArray< XFuNTreeNode< T > * >::isEmpty(), XFuNTreePostOrderIterator< T >::mBoolStack, XFuNTreeAbstractIterator< T >::mChildNodes, XFuNTreeAbstractIterator< T >::mNode, XFuNTreePostOrderIterator< T >::mNodeStack, XFuDynamicArray< INT >::put(), XFuDynamicArray< XFuNTreeNode< T > * >::put(), XFuDynamicArray< INT >::remove(), and XFuDynamicArray< XFuNTreeNode< T > * >::remove().

template<class T>
void XFuNTreePostOrderIterator< T >::operator= const XFuNTreePostOrderIterator< T > &    aClone
 

Assignment operator overload.

Definition at line 65 of file XFuNTreePostOrderIterator.h.

References XFuDynamicArray< T >::create(), XFuDynamicArray< INT >::get(), XFuDynamicArray< XFuNTreeNode< T > * >::get(), XFuDynamicArray< INT >::maxSize(), XFuDynamicArray< XFuNTreeNode< T > * >::maxSize(), XFuNTreePostOrderIterator< T >::mBoolStack, XFuNTreeAbstractIterator< T >::mChildNodes, XFuNTreeAbstractIterator< T >::mNode, XFuNTreePostOrderIterator< T >::mNodes, XFuNTreePostOrderIterator< T >::mNodeStack, XFuDynamicArray< INT >::put(), XFuDynamicArray< XFuNTreeNode< T > * >::put(), XFuDynamicArray< INT >::size(), and XFuDynamicArray< XFuNTreeNode< T > * >::size().


Member Data Documentation

template<class T>
XFuDynamicArray<INT>* XFuNTreePostOrderIterator< T >::mBoolStack [protected]
 

Stack used for saving information on visitation of node.

Definition at line 60 of file XFuNTreePostOrderIterator.h.

Referenced by XFuNTreePostOrderIterator< T >::operator++(), XFuNTreePostOrderIterator< T >::operator=(), XFuNTreePostOrderIterator< T >::XFuNTreePostOrderIterator(), and XFuNTreePostOrderIterator< T >::~XFuNTreePostOrderIterator().

template<class T>
UINT32 XFuNTreePostOrderIterator< T >::mNodes [protected]
 

Number of nodes in tree.

Definition at line 55 of file XFuNTreePostOrderIterator.h.

Referenced by XFuNTreePostOrderIterator< T >::operator=(), and XFuNTreePostOrderIterator< T >::XFuNTreePostOrderIterator().

template<class T>
XFuDynamicArray<XFuNTreeNode<T> *>* XFuNTreePostOrderIterator< T >::mNodeStack [protected]
 

Stack used for saving pointers to nodes.

Definition at line 58 of file XFuNTreePostOrderIterator.h.

Referenced by XFuNTreePostOrderIterator< T >::operator++(), XFuNTreePostOrderIterator< T >::operator=(), XFuNTreePostOrderIterator< T >::XFuNTreePostOrderIterator(), and XFuNTreePostOrderIterator< T >::~XFuNTreePostOrderIterator().


The documentation for this class was generated from the following file:
   
X-Forge Documentation
Confidential
Copyright © 2002-2003 Fathammer
   
Documentation generated
with doxygen
by Dimitri van Heesch